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Knill, Laflamme, and Milburn recently showed that non-deterministic quantum logic operations 
could be performed using linear optical elements, additional photons (ancilla), and post-selection 
based on the output of single-photon detectors [Nature 409, 46 (2001)]. Here we report the experi- 
mental demonstration of two logic devices of this kind, a destructive controlled-NOT (CNOT) gate 
and a quantum parity check. These two devices can be combined with a pair of entangled photons 
to implement a conventional (non-destructive) CNOT that succeeds with a probability of \. 
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One of the main difficulties in any optical approach 
to quantum information processing is that nonlinear in- 
teractions between single photons are requried to imple- 
ment logic devices that operate with 100% efficiency. Re- 
cently, however, Knill, Laflamme, and Milburn (KLM) 
showed that probabilistic quantum logic operations could 
be performed using only linear optical elements, addi- 
tional photons (ancilla), and post-selection based on the 
output of single-photon detectors. These devices succeed 
in producing the desired logical output with a probabil- 
ity that can approach unity and they may form the basis 
for a scalable approach to quantum computing. 

Here we report the experimental demonstration of two 
logic devices of this kind, a destructive controlled-NOT 
(cnot) gate and a quantum parity check j^]. The out- 
put of the destructive cnot (dcnot) gate is identical 
to that of a conventional (non-destructive) cnot gate 
except that the information associated with the control 
photon is destroyed during the operation. However, the 
destructive cnot gate and quantum parity check demon- 
strated here can be combined with a pair of entangled 
photons to implement a conventional cnot gate that suc- 
ceeds with a probability of | ||. 

In the original approach suggested by KLM jl), the 
value of each qubit is represented by a single photon that 
may be located in one of two paths, such as two optical 
fibers. One path represents a logical value of while 
the other path represents a value of 1. The logic opera- 
tions involve interference between different optical paths, 
which can be very sensitive to thermally-induced phase 
shifts. In contrast, we use polarization-encoded qubits 
H in which the values of the qubits are represented by 
the two linear states of polarization of a single photon, 
with a horizontal polarization state \H) representing the 
value and a vertical polarization state \V) representing 
the value 1. The use of polarization-encoded qubits can 
eliminate the need for any interference between two dif- 
ferent optical paths Q|, which may be an advantage in 
practical applications. 

In an earlier theory paper we showed that 

polarization-encoded qubits and post-selection could be 
used to implement a number of non-deterministic quan- 
tum logic operations, including the quantum parity check 
and destructive cnot gate shown in Figure 1. In each 



of these devices, two input qubits in the form of two 
single photons are incident on a polarizing beam split- 
ter that completely transmits horizontally-polarized pho- 
tons and totally reflects vertically-polarized photons. A 
polarization-sensitive detector in output path 2' detects 
any photons in either the horizontal-vertical (HV) com- 
putational basis or another basis rotated by 45°. As 
shown in the insets, the polarization-sensitive detectors 
can be implemented using another polarizing beam split- 
ter and two single-photon detectors. The output of the 
devices is accepted only for those cases in which the de- 
tector registers one and only one photon. This post- 
sclcction process provides the origin of the nonlinearity 
required for the logic operations, since the detection pro- 
cess is inherently nonlinear. 

Although the physical stucture of these two devices is 
similar, the operation and desired output of each is very 
different. The operation of the quantum parity check is 
the most straightforward and will be described first, al- 
though the demonstration of the destructive cnot gate 
is the most important result presented here. The goal of 
the quantum parity check shown in Figure la is to trans- 
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FIG. 1: Implementation of a quantum parity check (a) and 
a destructive CNOT gate (b) using polarizing beam splitters. 
The polarizing beam splitter (PBS) is oriented in the HV 
computational basis for the parity check and rotated by 45° 
for the destructive CNOT. The polarization-sensitive detec- 
tor D 2 > consists of a second polarizing beam splitter and two 
single-photon detectors. It is oriented in the HV basis for the 
destructive CNOT and rotated by 45° for the parity check. 
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fer the value of the input qubit in path 1 to the output in 
path 1' provided that its value is the same as that of the 
second input qubit in path 2. If the qubits have differ- 
ent values, the device fails and produces no output. The 
parity-check operation can be understood from the basic 
properties of a polarizing beam splitter ||. If only one 
photon is to be detected, both of the incident photons 
must be transmitted or both must be reflected. In either 
case, the polarizations and the corresponding values of 
the qubits must be the same. This ability to compare 
the polarizations of two photons has been proposed for 
use in entanglement purification g and a variety of other 
quantum information processing applications || [?| ||. 

The parity-check operation described above is essen- 
tially classical in nature, but quantum-computing appli- 
cations require that it be performed without measuring or 
determining the values of either qubit. For the probabilis- 
tic quantum parity check illustrated in Figure la, this is 
accomplished by orienting the polarization-sensitive de- 
tector in a basis rotated by 45°, which essentially erases 
any information regarding the value of either of the input 
qubits. When the inputs consist of an arbitrary superpo- 
sition of states, this quantum erasure JtO| , [Tl[ | technique 
combined with the post-selection process maintains the 
required coherence of the probability amplitudes, as will 
be described below. 

The implementation of the destructive cnot gate 
shown in Figure lb is similar to the quantum parity 
check, except that the polarizing beam splitter is oriented 
in a basis rotated by 45° and the polarization-sensitive 
detector is oriented in the HV basis. The goal of the 
destructive cnot gate is to flip the logical value of the 
target qubit (eg. «-» 1) if the control qubit has the 
value 1 and do nothing if the control qubit has the value 
0. The expected output of the gate shown in Figure lb 
is that of a conventional cnot, except that the informa- 
tion contained in the control qubit is destroyed by the 
polarization-sensitive detector. The operation of the de- 
structive cnot gate can be understood by expanding the 
input qubit polarization states in the 45° basis of the po- 
larizing beam splitter and then re-expressing the output 
states in the HV basis of the detector. It can be shown 
that an arbitrary target state will be flipped if the 
control photon in mode 2 was vertically polarized (log- 
ical value 1) but it will be unaltered for a horizontally 
polarized control photon (logical value 0): 



crystal (BBO), which produces pairs of photons, one po- 
larized vertically, the other polarized horizontally. The 
two photons were then directed along two different paths 
towards PBS2. The two paths were adjusted to the same 
length using mirrors on translation stages, which was nec- 
essary in order to ensure that both photons arrived at the 
second beam splitter at the same time Q] . The polariza- 
tion of either photon could be rotated into any desired 
orientation using half-wave birefringent plates located in 
each path. 

The polarization-sensitive detectors of Figures la and 
lb were implemented using a rotatable polarization an- 
alyzer 02' and one single-photon detector in output path 
2'. In contrast to the polarization-sensitive detectors of 
Figure 1, this arrangement could only detect one of the 
possible output polarization states and reduced the prob- 
ability of success from | to | j^j . Another polarization 
analyzer Qy and a second single-photon detector were 
used to measure the polarization state of the photons in 
the logical output path 1', which allowed a comparison 
between the expected and actual outputs of the devices. 
Since only two photons were incident at any given time, 
the post-selection process described above was equiva- 
lent to monitoring the rate of coincident detection events 
as a function of various combinations of wave plate and 
analyzer orientations. 

The experimental results from the quantum parity 
check operation are summarized in Figures 3 and 4. The 
logical truth table of Figure 3 shows the relative prob- 
ability of obtaining an output value of or 1 for all of 
the possible combinations of input values. The half-wave 




Control = 1 : a\H) l + /3|V)i -> a\V)v + P\H) V 
Control = 0: a\H) x + /3\V)i a\H) v + /3\V)v (1) 

Because of the similarity of these two devices, we were 
able to demonstrate both logic operations using a sin- 
gle experimental set-up, which is shown schematically in 
Figure 2. Here the polarizing beam splitters of Figures la 
and lb correspond to the second polarizing beam splitter, 
PBS2, in Figure 2. The initial polarizing beam splitter, 
PBS1, was simply used to separate the two photons pro- 
duced in a type-II parametric down-conversion |13, [0|] 



FIG. 2: A simplified outline of the experimental apparatus 
used to demonstrate the quantum parity check and destruc- 
tive CNOT operations of Figure 1. A 1.0 mm thick BBO down- 
conversion crystal (type-II) was pumped by roughly 30 mW 
of the 351.1 nm line of an Argon-Ion laser. PBS1 and PBS2 
were polarizing beam splitters while Mi and M 2 were mirrors 
mounted on translation stages. Half-wave plates Pi and P 2 
were located in each path while #1/ and 6 2 i were polarization 
analyzers in front of detectors Dx' and D 2 > ■ fi and f 2 were 
10 nm FWHM bandpass filters centered at 702 nm, and SS 
was a birefringent element for Shih-Sergienko compensation 
& 
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plates were oriented in this case to give input photons 
with horizontal or vertical polarizations (0 or 1) and the 
polarization analyzer Qy was oriented horizontally or ver- 
tically. It can be seen that the results obtained agree with 
what would be expected from a parity check to within an 
error on the order of 1%. 

A more intriguing property of the quantum parity 
check is illustrated in Figure 4, where the wave plates 
were adjusted so that input 2 was in the state \in)2 = 
(| 0) + 1 1) ) . As we showed in Ref . [|J , an arbitrary input 
state in path 1 is expected to be coherently transferred 
into output path 1' for this choice of input 2. It is in- 
teresting to note that the polarizing beam splitter PBS2 
transmits the horizontal component of input 1 into out- 
put path V as required, but it totally reflects the vertical 
component into detector _D 2 ', where it is destroyed. As 
a result, the device must somehow replace the arbitrary 
vertical component from input 1 with a vertical compo- 
nent from input 2 (which is reflected into output path 1') 
even though that component initially had a fixed value 
of -j=. In essence, the post-selection process makes the 
polarizing beam splitter transparent to all components of 
input 1. For the data shown in Figure 4, input 1 was arbi- 
trarily chosen to be in the state \in)\ = 0.94|0) + 0.34|1), 
which corresponds to a photon polarized at an angle of 
approximately 20°. It can be seen that the output state 
corresponds to the same polarization to within the exper- 
imental error, which demonstrates the coherent nature of 
the quantum parity check operation. 

The main result of this Letter is shown in Figure 5, 
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FIG. 3: Logical truth table summarizing the results from 
the quantum parity check. The number of coincidence events 
per minute corresponding to or 1 that were obtained for all 
possible values of the input qubits is shown. The results are 
consistent with what would be expected from a parity check 
operation. 
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FIG. 4: Experimental test of the coherence of the output of 
the quantum parity check. The number of coincidence events 
per minute is plotted as a function of the setting of polar- 
ization analyzer 9 1 i for an input 1 state corresponding to a 
polarization of 20°. The solid curve represents an empirical 
fit to the data. The measurements are consistent with an out- 
put state with the same polarization, which demonstrates the 
coherence of the parity check when acting on superposition 
states. 



which shows a logical truth table summarizing the ex- 
perimental results for the destructive cnot gate. Rather 
than physically rotating the polarizing beam splitter 
through a 45° angle as shown in Figure lb, it was more 
convenient to rotate the incident photons and the detec- 
tor bases using the half-wave plates. As mentioned above, 
the intended function of the destructive cnot gate is to 
flip the target bit if and only if the control bit is equal 
to 1. It can be seen from Figure 5 that our destructive 
cnot gate performs this operation with an average error 
of approximately 17% for the case where all of the input 
qubits have the value or 1. There are superposition 
states, however, for which the errors are much less than 
1%, as is the case for the parity check data of Figure 3. 
The mean error for the current set-up when averaged over 
all possible input states is approximately 8% as a result. 
These errors were largely due to the optical quality of 
the polarizing beam splitters, which were of commercial 
grade and had distortions on the order of |-wave. Much 
lower error rates could be obtained using custom-made 
polarizing beam splitters and single mode optical fibers. 
In any event, the controlled target state-flipping opera- 
tion of the destructive cnot is clearly evident from the 
data shown in Figure 5. 

The destructive cnot operation was also tested using 
superpositions of input states. Coherent results similar to 
those of Figure 4 were obtained but are not included here. 
Once again, this shows that the operation was performed 
without measuring the values of the qubits 

The results presented here demonstrate that certain 
non-deterministic quantum logic operations can be per- 
formed in a straightforward manner using linear optical 
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FIG. 5: Logical truth table summarizing the results obtained 
from the destructive CNOT. The number of coincidence events 
per minute corresponding to or 1 that were obtained for all 
possible values of the input qubits is shown. The results show 
that the destructive CNOT flips the value of the target qubit 
when the control qubit has a value of 1, as desired. The errors 
shown here correspond to the worst case and could be greatly 
reduced using custom-made optics or optical fibers. 



elements [Q. As we have shown earlier the quantum 
parity check and destructive cnot described above can 
be combined with a pair of entangled photons to imple- 
ment a non-destructive cnot operation with a probabil- 
ity of success of j. Experiments of that kind will require 
the production of four photons in the same spatial and 
temporal mode [ [i~5[ |l6| , |l7| ] , whereas our current experi- 
ments required only two photons. Zeilinger's group has 
recently demonstrated Jl8[ a method for producing the 
necessary four-photon state, so that the demonstration 
of a full non-deterministic cnot gate should be feasible. 
A more difficult challenge for practical applications is the 
requirement that the probability of success be on the or- 
der of unity as is required by the current state of quantum 
error correction fL9| , In principle, KLM have shown 
that it is possible to use additional ancilla and detectors 
to achieve a success rate arbitrarily close to one. We ex- 
pect that further work in that area will be required in 
order to develop a practical approach to quantum com- 
puting. In any event, the experimental results presented 
here may provide a first step towards that goal. 



This work was supported by the U.S. Office of Naval 
Research and by Independent Research and Development 
funds. We would like to acknowledge valuable discussions 
with M. Donegan and M. Fitch. 



[1] E. Knill, R. Laflamme, and G.J. Milburn, Nature 409, 
46 (2001). 

[2] T.B. Pittman, B.C. Jacobs, and J.D. Franson, to appear 

in Phys. Rev. A, December 2001. 
[3] D. Bouwmeester, A. Ekert, and A. Zeilinger, The Physics 

of Quantum Information. Springer- Verlag, Berlin (2000). 
[4] M. Koashi, T. Yamamoto, and N. Imoto, Phys. Rev. A. 

63, 030301-1 (2001). 

[5] J.W. Pan, C. Simon, C. Brukner, and A. Zeilinger, Na- 
ture 410, 1067 (2001). 

[6] J.W. Pan and A. Zeilinger, Phys. Rev. A 57, 2208 (1998). 

[7] D. Bouwmeester, J.W. Pan, M. Daniell, H. Weinfurter, 
and A. Zeilinger, Phys. Rev. Lett. 82, 1345 (1999). 

[8] D. Bouwmeester, Phys. Rev. A 63, 040301-1 (2001). 

[9] T. Yamamoto, M. Koashi, and N. Imoto, Phys. Rev. A 

64, 012304-1 (2001). 

[10] M.O. Scully and K. Druhl, Phys. Rev. A 25, 2208 (1982). 
[11] P.G. Kwiat, A.M.Steinberg, and RY. Chiao, Phys. Rev. 
A 45, 7729 (1992). 



[12] Y.H. Shih and A.V. Sergienko, Phys. Lett. A 186, 29 
(1994). 

[13] M.H. Rubin, D.N. Klyshko, Y.H. Shih, and A.V. 

Sergienko, Phys. Rev. A 50, 5122 (1994). 
[14] T.B. Pittman, D.V. Strekalov, A. Migdall, M.H. Rubin, 

A.V. Sergienko, and Y.H. Shih, Phys. Rev. Lett. 77, 1917 

(1996). 

[15] M. Zukowski, A. Zeilinger, and H. Weinfurter, Ann. NY. 

Acad. Sci. 755, 91 (1995). 
[16] A. Zeilinger, M.A. Home, H. Weinfurter, and M. 

Zukowski, Phys. Rev. Lett. 78, 3031 (1997). 
[17] ZY. Ou, Quantum Semiclass. Opt. 9, 599 (1997). 
[18] J.W. Pan, M. Daniell. S. Gasparoni, G. Weihs, and A. 

Zelinger, Phys. Rev. Lett. 86, 4435 (2001). 
[19] Quantum Computing and Quantum Information, M.A. 

Nielsen and I.L. Chuang, Cambridge University Press 

(2000). 



